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METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR 
SELECTING DELAY POSITIONS FOR A RAKE RECEIVER BY ADJUSTING 

THE DELAY POSITIONS BASED ON COMPARISONS OF SIGNAL TO 
INTERFERENCE RATIOS AND/OR POWERS FOR MULTI-PATH SIGNALS 

OVER TIME 

RELATED APPLICATION 
This application claims priority to and the benefit of Provisional Application 
No. 60/412,321, filed September 20, 2002, the disclosure of which is hereby 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
The present invention relates to communication methods and electronic 
devices, and, more particularly, to communication methods and electronic devices that 
use a RAKE receiver architecture. 

Wireless communications systems are commonly used to provide voice and 
data communications to subscribers. For example, analog cellular radiotelephone 
systems, such as those designated AMPS, ETACS, NMT-450, and NMT-900, have 
long been deployed successfully throughout the world. Digital cellular radiotelephone 
systems such as those conforming to the North American standard IS-54 and the 
European standard GSM have been in service since the early 1990's. More recently, a 
wide variety of wireless digital services broadly labeled as PCS (Personal 
Communications Services) have been introduced, including advanced digital cellular 
systems conforming to standards such as IS-1 36 and IS-95, lower-power systems such 
as DECT (Digital Enhanced Cordless Telephone) and data communications services 
such as CDPD (Cellular Digital Packet Data). These and other systems are described 
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in The Mobile Communications Handbook, edited by Gibson and published by CRC 
Press (1996). ■ 

Several types of access techniques are conventionally used to provide wireless 
services to users of wireless systems. Traditional analog cellular systems generally use 
5 a system referred to as Frequency Division Multiple Access (FDMA) to create 

communications channels, wherein discrete frequency bands serve as channels over 
which cellular terminals communicate with cellular base stations. Typically, these 
bands are reused in geographically separated cells in order to increase system capacity. 
Modern digital wireless systems typically use different multiple access 

10 techniques such as Time Division Multiple Access (TDMA) and/or Code Division 

Multiple Access (CDMA) to provide increased spectral efficiency. In TDMA systems, 
such as those conforming to the GSM or IS-136 standards, carriers are divided into 
sequential time slots that are assigned to multiple channels such that a plurality of 
channels maybe multiplexed on a single carrier. CDMA systems, such as. those 

15 conforming to the IS-95 standard, achieve increased channel capacity by using "spread 
spectrum" techniques wherein a channel is defined by modulating a data-modulated 
carrier signal by a unique spreading code, i.e., a code that spreads an original data- 
modulated carrier over a wide portion of the frequency spectrum in which the 
communications system operates. The spreading code typically includes a sequence of 

20 "chips" occurring at a chip rate that is higher than the bit rate of the data being 
transmitted. 

A so-called RAKE receiver structure is commonly used to recover information 
corresponding to one of the user data streams. In a typical RAKE receiver, a received 
composite signal is correlated with a particular spreading sequence assigned to the 

25 receiver to produce a plurality of time-offset correlations, a respective one of which 
corresponds to an echo of a transmitted spread spectrum signal. The correlations are 
then combined in a weighted fashion, i.e., respective correlations are multiplied by 
respective weighting factors and then summed to produce a decision statistic. The 
correlations generally are performed in a plurality of correlating fingers in the RAKE 

30 receiver, wherein each finger is synchronized with a channel path. The outputs of all 
fingers are combined to allow an improvement in the overall signal-to-noise ratio of 
the received signal. The design and operation of RAKE receivers are well known to 
those having skill in the art and need not be described further herein. 
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To maintain the RAKE receiver fingers synchronized with their respective 
channel paths, a path searcher may be used to support the RAKE receiver. The path 
searcher can continuously search for new channel paths and estimate their delays. 
These delays are then assigned to the RAKE fingers. For a wideband CDMA 
5 (WCDMA) system, the detection of the multi-path delays is typically done as a two- 
stage process: In the first stage, a wide search is done to identify the location of the 
multi-path delays. The resolution of this first search (i.e., the separation between the 
delays) is typically one chip or less. Typically, the received power or signal to 
interference ratio (SIR) is used as a criterion for the quality of the delayed signal. In 

10 the second stage, a localized search is performed over selected regions of delays. The 
resolution of this second search is typically one-half chip to an eighth of a chip. A 
decision is then made as to which delays to use for despreading the data based on the 
information from the localized search. 

Unfortunately, it may be difficult to select which localized region of delays to 

15 monitor, to update the monitored delays, and to select the final delays used for 
despreading the data. One approach is to select the best delays (delays with the 
highest powers and/or SIRs) from the localized search and then to follow those delays 
as they fade and move in time. The best ones of these delays are then used for 
despreading the data. Unfortunately, clearly defined peaks may not be available when 

20 examining the power or SIR profile versus the delay. Complicated rules may, 

therefore, be needed to extract peaks out of a profile that contains few, if any, sharp 
peaks. If the delay of a weak path is close to the delay of a strong path, then a RAKE 
receiver may identify two adjacent samples of the main lobe of a stronger path as two 
multi-paths if no constraints are imposed. As a consequence, the weaker path is lost. 

25 In CDMA systems, only one RAKE finger is generally used for each path and 

the resolution for each finger may be smaller than a half chip. As a result, many 
despreaders with the separation of a fraction of a chip may be needed for each tuning 
finger. If all of the outputs of the tuning fingers are filtered and the delays are 
detected as the times corresponding to the highest SIRs and/or power values, then a 

30 large amount of memory and/or processing power may need to be allocated. 
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SUMMARY OF THE INVENTION 
According to some embodiments of the present invention, delay positions for a 
RAKE receiver are selected by searching a plurality of multi-paths to select a set of 
multi-path delays associated with the highest signal to interference ratios (SIRs) 
5 and/or power values while maintaining a minimum distance between the multi-path 
delays during a first time interval. Respective SIRs and/or power values associated 
with the respective multi-path delays are determined during a second time interval. 
The respective SIRs and/or power values are filtered based on the SIRs and/or power 
values obtained while searching the plurality of multi-paths during the first time 

10 interval and determining respective SIRs and/or power values for the multi-path 

delays during the second time interval. For each of the respective multi -path delays, 
the respective filtered SIR and/or power value associated with the respective multi- 
path delay is compared with the SIRs and/or power values associated with delays 
immediately adjacent to that multi-path delay. For each of the respective multi-path 

1 5 delays, a respective multi-path delay position is adjusted based on the result of 
comparing the respective filtered SIR and/or power value associated with the 
respective multi-path delay with the filtered SIRs and/or power values associated with 
delays immediately adjacent to the respective multi-path delay. Respective multi-path 
delay positions are then assigned to fingers of a RAKE receiver. 

20 Although described above primarily with respect to method aspects of the 

present invention, it will be understood that the present invention may be embodied as 
methods, systems, and/or computer program products. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 Other features of the present invention will be more readily understood from 

the following detailed description of specific embodiments thereof when read in 
conjunction with the accompanying drawings, in which: 

FIG. 1 is a block diagram that illustrates a terrestrial radiotelephone 
communication system in accordance with some embodiments of the present 
30 invention; 

FIG. 2 is a block diagram that illustrates a CDMA receiver in accordance with 
some embodiments of the present invention; 
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FIG. 3 is a block diagram that illustrates a baseband processing section of a 
CDMA receiver in accordance with some embodiments of the present invention; and 

FIGS. 4 and 5 are flowcharts that illustrate operations for selecting delay 
positions for tuning the fingers of a RAKE receiver in accordance with some 
5 embodiments of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
While the invention is susceptible to various modifications and alternative 
forms, specific embodiments thereof are shown by way of example in the drawings 

1 0 and will herein be described in detail. It should be understood, however, that there is 
no intent to limit the invention to the particular forms disclosed, but on the contrary, 
the invention is to cover all modifications, equivalents, and alternatives falling within 
the spirit and scope of the invention as defined by the claims. Like reference numbers 
signify like elements throughout the description of the figures. It should be further 

15 understood that the terms "comprises" and/or "comprising" when used in this 
specification is taken to specify the presence of stated features, integers, steps, 
operations, elements, and/or components, but does not preclude the presence or 
addition of one or more other features, integers, steps, operations, elements, 
components, and/or groups thereof. 

20 The present invention may be embodied as systems, e.g., electronic devices, 

methods, and/or computer program products. Accordingly, the present invention may 
be embodied in hardware and/or in software (including firmware, resident software, 
micro-code, etc.). Furthermore, the present invention may take the form of a 
computer program product on a computer-usable or computer-readable storage 

25 medium having computer-usable or computer-readable program code embodied in the 
medium for use by or in connection with an instruction execution system. In the 
context of this document, a computer-usable or computer-readable medium may be 
any medium that can contain, store, communicate, propagate, or transport the program 
for use by or in connection with the instruction execution system, apparatus, or device. 

30 The computer-usable or computer-readable medium may be, for example but 

not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or 
semiconductor system, apparatus, device, or propagation medium. More specific 
examples (a nonexhaustive list) of the computer-readable medium would include the 
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following: an electrical connection having one or more wires, a portable computer 
diskette, a random access memory (RAM), a read-only memory (ROM), an erasable 
programmable read-only memory (EPROM or Flash memory), an optical fiber, and a 
compact disc read-only memory (CD-ROM). Note that the computer-usable or 
5 computer-readable medium could even be paper or another suitable medium upon 
which the program is printed, as the program can be electronically captured, via, for 
instance, optical scanning of the paper or other medium, then compiled, interpreted, or 
otherwise processed in a suitable manner, if necessary, and then stored in a computer 
memory. 

1 0 The present invention is described herein in the context of selecting delay 

positions for fingers in a RAKE receiver in a mobile terminal receiver It will be 
understood, however, that the present invention may be embodied in other types of 
electronic devices that incorporate a RAKE receiver. Moreover, as used herein, the 
term "mobile terminal" may include a satellite or cellular radiotelephone with or 

15 without a multi-line display; a Personal Communications System (PCS) terminal that 
may combine a cellular radiotelephone with data processing, facsimile and data 
communications capabilities; a PDA that can include a radiotelephone, pager, 
Internet/intranet access, Web browser, organizer, calendar and/or a global positioning 
system (GPS) receiver; and a conventional laptop and/or palmtop receiver or other 

20 appliance that includes a radiotelephone transceiver. Mobile terminals may also be 
referred to as "pervasive computing" devices. The present invention is also described 
herein in the context of selecting delay positions for fingers of a RAKE receiver based 
on signal to interference (SIR) ratios. It will be understood, however, that, in 
accordance with some embodiments of the present invention, power values may be 

25 used in addition to or in place of the SIR ratios. 

Referring now to FIG. 1, a terrestrial cellular radiotelephone communication 
system 20 is illustrated. The cellular radiotelephone communication system 20 may 
include one or more radiotelephones (terminals) 22, communicating with a plurality of 
cells 24 served by base stations 26 and a mobile telephone switching office (MTSO) 

30 28. Although only three cells 24 are shown in FIG. 1, a typical cellular network may 
include hundreds of cells, may include more than one MTSO, and may serve 
thousands of radiotelephones. 
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The cells 24 generally serve as nodes in the communication system 20, from 
which links are established between radiotelephones 22 and the MTSO 28, by way of 
the base stations 26 serving the cells 24. Each cell 24 will have allocated to it one or 
more dedicated control channels and one or more traffic channels. A control channel 
5 ' is a dedicated channel used for transmitting cell identification and paging information. 
The traffic channels carry the voice and data information. Through the cellular 
network 20, a duplex radio communication link may be established between two 
mobile terminals 22 or between a mobile terminal 22 and a landline telephone user 32 
through a Public Switched Telephone Network (PSTN) 34. The function of abase 
10 station 26 is to handle radio communication between a cell 24 and mobile terminals 
22. In this capacity, a base station 26 functions as a relay station for data and voice 
signals. 

Referring now to FIG. 2, a block diagram of a CDMA mobile terminal 
receiver that can select multi-path delay positions for a RAKE receiver, in accordance 

15 with some embodiments of the present invention, is illustrated. As shown in FIG. 2, a 
received signal is filtered and down-converted to baseband in RF section 210. 
Baseband processing section 212 processes the in-phase/quadrature (I/Q) baseband 
signal. The design and operation of the RF section 210 and the baseband processing 
section 212, apart from the multi-path delay position selection for a RAKE receiver 

20 embodiments of the present invention, are generally well known to those having skill 
in the art and need not be described further herein. 

Referring now to FIG. 3, a baseband processing section 300 of a CDMA 
receiver may comprise a sampler 310 that is configured to sample the I/Q baseband 
signal The sampled baseband signal is applied to the rake receiver 320 and the delay 

25 tracker 330. The rake receiver 320 is configured to combine multi-path signals 
together so as to exploit channel diversity. The RAKE receiver 320 comprises a 
number of processing units or RAKE fingers 322, 324, and 326. When demodulating 
a multi-path fading channel, each finger of the RAKE receiver is synchronized with 
one of the diverse propagation paths of the channel. A RAKE receiver comprising L 

30 fingers is able to detect L copies of the transmitted signal, which are corrected for time 
delays and added coherently. The resulting signal comprises a collection of several of 
the time-delayed copies of the transmitted signal. Generally, the RAKE receiver 
fingers are assigned to the strongest set of multi-path signals. Initially, a finger 
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assignment controller 340 assigns a delay position or offset to each finger 322, 324, 
and 326. Thereafter, the delay tracker 330, in conjunction with the finger assignment 
controller 340, make adjustments to the delay positions or offsets assigned to the 
fingers 322, 324, and 326. Exemplary operations for selecting delay positions or 
5 offsets for tuning the fingers of the RAKE receiver 320 will now be described. 

Although FIGS. 2 and 3 illustrate an exemplary hardware and/or software 
architecture that may be used to select delay positions for tuning the fingers of a 
RAKE receiver, it will be understood that the present invention is not limited to such 
a configuration but is intended to encompass any configuration capable of carrying out 

10 the operations described herein. It will be further appreciated that the functionality of 
any or all of the processing modules of FIGS. 2 and 3 may also be implemented using 
discrete hardware components, one or more application specific integrated circuits 
(ASICs), or a programmed digital signal processor or microcontroller. 

The present invention is described hereinafter with reference to flowchart 

15 and/or block diagram illustrations of methods, electronic devices, and computer 
program products in accordance with some embodiments of the invention. These 
flowchart and/or block diagrams further illustrate exemplary operations of the CMDA 
receiver architecture of FIGS. 2 and 3. It will be understood that each block of the 
flowchart and/or block diagram illustrations, and combinations of blocks in the 

20 flowchart and/or block diagram illustrations, may be implemented by computer 
program instructions and/or hardware operations. These computer program 
instructions may be provided to a processor of a general purpose computer, a special 
purpose computer, or other programmable data processing apparatus to produce a 
machine, such that the instructions, which execute via the processor of the computer 

25 or other programmable data processing apparatus, create means for implementing the 
functions specified in the flowchart and/or block diagram block or blocks. 

These computer program instructions may also be stored in a computer usable 
or computer-readable memory that may direct a computer or other programmable data 
processing apparatus to function in a particular manner, such that the instructions 

30 stored in the computer usable or computer-readable memory produce an article of 
manufacture including instructions that implement the function specified in the 
flowchart and/or block diagram block or blocks. 
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The computer program instructions may also be loaded onto a computer or 
other programmable data processing apparatus to cause a series of operational steps to 
be performed on the computer or other programmable apparatus to produce a 
computer implemented process such that the instructions that execute on the computer 
5 or other programmable apparatus provide steps for implementing the functions 
specified in the flowchart and/or block diagram block or blocks. 

Referring now to FIG. 4, exemplary operations for selecting delay positions for 
tuning the fingers of a RAKE receiver, in accordance with some embodiments of the 
present invention, will now be described. Operations begin at block 400 where, for 
1 0 example, the delay tracker 330 of FIG. 3 searches multi-paths to select a set of multi- 
path delays associated with the highest SIRs and/or power values while maintaining a 
minimum distance between adjacent multi-path delay signals during a first time 
interval. At block 410, the delay tracker 330 determines respective SIRs and/or power 
values associated with the respective multi-path delays during a second time interval. 
15 The delay tracker 330 and/or the finger assignment controller 340 of FIG. 3 may then 
filter the respective SIRs and/or power values at block 420. 

In accordance with particular embodiments of the present invention, a multi- 
path SIR and/or power value may be filtered using the EQ. 1 below: 

P 0 [k + 1] = a * P„^[k] + (I -a) * P„,o[h + 1] EQ. 1 

20 where P„ 0 [k] is the filtered SIR and/or power value for a particular multi-path delay 
signal n at time k determined at block 410, P ff0 [k + 1] is the filtered SIR and/or power 
value to be associated with one of the rake receiver 320 fingers 322, 324, and 326, 

Pn,o[k + 1] is the SIR and/or power value for the multi-path delay signal n that is 
output from the corresponding tuning finger, i.e., the SIR and/or power value 
25 determined for the multi-path delay signal n during a previous time interval at block 
400. The scaling factor a is less than 1 , in accordance with some embodiments of the 
present invention. 

Returning to FIG. 4, each filtered SIR and/or power value is compared with 
the SIRs and/or power values associated with adjacent multi-path delay signals at 
30 block 430. In particular embodiments, the comparison may be performed by 

determining if P n 0 [k + !]>/?* P n±] [k + 1], where P n ±x [k + I] corresponds to the SIRs 
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and/or power values associated with adjacent multi-path delay signals and p is less 
than or equal to one to maintain the stability of the multi-path delay positions for the 
RAKE receiver 320 fingers 322, 324, and 326. 

At block 440, the finger assignment controller adjusts respective multi-path 
5 ' delay positions for each of the RAKE receiver 320 fingers 322, 324, and 326 based on 
the comparison performed above at block 430. In particular embodiments of the 
present invention, a multi-path delay position for a particular finger 322, 324, and 326, 
which is associated with a particular multi-path delay signal, is moved to the left or 
the right to a position corresponding to an adjacent multi-path delay signal if the 

10 scaled SIR and/or power value associated with that adjacent multi-path delay signal is 
greater than the SIR and/or power value associated with the particular multi-path 
delay signal. If the multi-path delay position is moved, then the SIR and/or power 
value associated with the multi-path delay signal at the former position is reduced by 
applying a scaling factor to reduce the likelihood that the multi-path delay position 

1 5 toggles back and forth between two multi-path delay signals having SIR and/or power 
values that are relatively close. 

Referring now to FIG. 5, to ensure that the multi-path delay positions for each 
of the RAKE receiver 320 fingers are separated by a minimum distance, the finger 
assignment controller 340 may determine a number N of multi-path delay signals 

20 between a respective or particular multi-path delay signal currently being processed 
and other multi-path delay signals for which an adjusting decision has already been 
made at block 510. At block 520, the finger assignment controller adjusts the multi- 
path delay positions to ensure that the positions are separated by at least N * a 
minimum distance between the multi-path delay signals. Returning to FIG. 4, after 

25 each of the multi-path delay positions have been adjusted, the finger assignment 
controller assigns the respective multi-path delay positions to the RAKE receiver 
fingers 322, 324, and 326 at block 450. 

The flowcharts of FIGS. 4 and 5 illustrate the architecture, functionality, and 
operations of some embodiments of systems for selecting delay positions for a RAKE 

30 receiver in a mobile terminal receiver. In this regard, each block represents a module, 
segment, or portion of code, which comprises one or more executable instructions for 
implementing the specified logical function(s). It should also be noted that in other 
implementations, the function(s) noted in the blocks may occur out of the order noted 
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in FIGS. 4 and 5. For example, two blocks shown in succession may, in fact, be 
executed substantially concurrently or the blocks may sometimes be executed in the 
reverse order, depending on the functionality involved. 

Advantageously, embodiments of the present invention use a minimum 
5 distance constraint to ensure that different RAKE receiver fingers 322, 324, and 326 
track different multi-path delay signals. The multi-path delay signals are ordered in 
terms of their filtered SIRs and/or power values, such that stronger paths are given 
priority and are assigned to the various RAKE fingers. This results in new SIR and/or 
power values for multi-path delay signals adjacent to the positions assigned to the 

10 RAKE fingers. These new SIR and/or power values may then be used to determine 
whether to shift the multi-path delay position(s) for the RAKE finger(s). Because the 
variation of the delays of the multi-path delay signals is generally much slower than 
the tuning period, only the filtered values of the signals associated with the various 
RAKE fingers and their adjacent neighbors are relevant, which may allow the present 

15 invention to use less processing power and memory. In some embodiments of the 
present invention, an adaptive algorithm may be applied to choose the number of 
multi-path signals to be tracked and which of the tracked signals should be selected 
for determining the delay positions of the RAKE fingers. 

Many variations and modifications can be made to the preferred embodiments 

20 without substantially departing from the principles of the present invention. All such 
variations and modifications are intended to be included herein within the scope of the 
present invention, as set forth in the following claims. 
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